package www.alibaba.com.util;

import www.alibaba.com.pojo.Node;

/**
 * @author wangpengzhi
 * @Desc: 双向链表工具类
 * create on 12-24 for alibaba interview
 */
public class MyNodeUtil {


    /**
     * 双向链表倒置
     * @param node 开始节点
     * @return pre  返回的开始节点
     */
    public static Node reverseNode(Node node){
        Node pre = null;
        Node next;
        while(node!=null){
            next = node.getNextNode();
            node.setPreNode(pre);
            node.setNextNode(next);
            pre=node;
            node=next;
        }
        return pre;
    }
}
